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Abstract 

Let _ff be a closed half-space of n-dimensional Euclidean space. Sup- 
pose 5 is a unit sphere in H that touches the supporting hyperplane of 
H . The one-sided kissing number B{n) is the maximal number of unit 
nonoverlapping spheres in H that can touch S. Clearly, -8(2) = 4. It was 
proved that B(3) = 9. Recently, K. Bezdek proved that _B(4) = 18 or 19, 
and conjectured that -6(4) = 18. We present a proof of this conjecture. 



1 Introduction 

Let -ff be a closed half-space of R". Suppose 5 is a unit sphere in H that 
touches the supporting hyperplane of H . The one-sided kissing number B{n) is 
the maximal number of unit nonoverlapping spheres in H that can touch S. 

The problem of finding -6(3) was raised by L. Fejes Toth and H. Sachs in 1976 
[TT] . K. Bezdek and P. Brass [3] studied the problem in more general setting and 
they introduced the term "one-sided Hadwiger number" , which in the case of a 
ball is the same as the one-sided kissing number. The term "one-sided kissing 
number" have been introduced by K. Bezdek [HIS]. 



H 




Fig. 1 



The one-sided kissing problem looks more complicated than the classical 
kissing number problem. Actually, that is a constrained kissing problem. Denote 
by k[n) the kissing number in n— dimensions, i.e. k[n) is the highest number 
of equal nonoverlapping spheres in R" that can touch another sphere of the 
same size. Currently, k{n) known for n = 2,3,4,8,24: fc(2) — 6, fc(3) = 12 
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[21], fc(4) = 24 [ISlin], fc(8) = 240, fc(24) = 196,560 [HIIH]. There are strong 
relations between k{n) and B{n) (see the Conclusions and Theorem 1 in this 
paper). 

If M unit spheres kiss (touch) the unit sphere in H C R", then the set 
of kissing points is an arrangement on the hemisphere S+ of S such that the 
(Euchdean) distance between any two points is at least 1. So the one-sided 
kissing number problem can be stated in another way: How many points can 
be placed on the surface of 5'+ so that the angular separation between any two 
points is at least 7r/3? 

Clearly, B{2) = 4 (see Fig. 1). It have been proved by G. Fejes Toth [S] 
in 1981 that B(3) = 9 (see also H. Sachs [10] and A. Bezdek & K. Bezdek [T] 
for other proofs). G. Kertesz (1994) proved that the maximal one-sided kissing 
arrangement is unique (up to isometry) on the 2-hemisphere S+. 

Note that 5(4) > 18. Indeed, let A = l/\/2, 

Pi^{A,0,0,A), p2 = (-A0,0,^), 

P|3,4} = (0, ±A, 0, A), p{5,6} = (0, 0, ±A, A), 

P{7,...,io} = i±A, ±A, 0, 0), P{ii,...,i4} = {±A, 0, ±A, 0), 

P{i5,...,i8} = iO,±A,±A,0). 

Then these 18 points {pi} lie on the closed upper hemisphere of the unit sphere 
with minimal angular separation 7r/30 

L. Szabo (1991) using the Odlyzko - Sloane bound fc(4) < 25 [TH] has proved 
that B{A) < 20. Recently, K. Bezdek [H |3] based on fc(4) = 24 showed that 
B{A) < 19 and conjectured that 5(4) = 18. 

We present in this paper a proof that 5(4) = 18 which is based on our 
extension of the Delsarte method. 

2 On one-sided kissing arrangement 

We denote by S"^^ the unit sphere in R", 

S"-i {{xi,...,Xn-i,Xn) e R" : xl + ...+xl = 1} 

Let S+ be the closed hemisphere of S"^^ with Xn > 0, i.e 5+ is a spherical cap 
of center N and angular radius 90°, where the "North pole" N — (0, ... ,0, 1). 
The boundary of S+ is called the equator and is denoted by E. {E = S"~^.) 

Let us for p = (xi, . . . , x„) denote by p' = {xi, . . . , Xn-i, —Xn), and let 
for P C S+ denote by P' = {p' : p e P}. 

Let n„ : S+ ^ E, S+ := 5*+ \ {N}, be the projection from the pole N 
which sends the point p G 5+ along its meridian to the equator of the sphere. 
Q = {qi, . . . , qm} C E is said to be the projection of P = {pi, . . . ,Pm} C 5+ if 
qi = n„(pi). Then qi ~ qj if and only if pi and pj lie in the same meridian. 

^Actually, the set {pi} is the part of the vertices of the "24-cell" that belong to 5+. 
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Throughout this paper we use the function Lo[ip^ a, f3) defined by 

cos if — cos a cos (i 



cosuj{lp, a, (3) 



sin a sin [3 



This function describes the change of distance tp between two points on 5'+ 
which are a and (3 away from N under the action n„. 

For fixed <^ < 90° and < u < a < /? < w < 90°, the function uj{ip,a,l3) 
attains its minimum at a = /3 = w or a = u, (i = v. li v < Lp, then the 
minimum of to achieves aX a — [3 — v (see Theorem 3 in |17jl. 

A set P in S"^^ is called ip-code if the angular separation between any 
two points from P is at least ip. Denote by A{n, ip) the maximal size of p- 
codes in S"^^. By A(n,p,'ip) denote the maximal size of (^-codes in a spher- 
ical cap with angular radius ip. So we have A{n,p) — A{n,p,180°), k{n) = 
^(?i,60°), B{n) ^ A{n, 60°, 90°). 

We say that a set P C S"^^ is a kissing arrangement in A C S"^^ if P C A 
and P is a 60°-code. P is called a one-sided kissing arrangement if A = S^. 

Definition. Let P C 5+. Then 

Pa := {p e P : 90° > dist(p,7V) > 60°}, a(P) := \Pa\, 
Pt^lpeP: dist(p, TV) < 60°}, 6(P) \Pb\. 

So we have 

P = Pa\JPb, \P\ = a{P)+b{P). 

Theorem 1. Let P C S"^^ be a one-sided kissing arrangement. Then 

a{P) + 2b{P) < k{n). 

Proof. For any distinct points p,q £ P we have dist(p, g) > 60°. It is easy to 
see (Fig. 2) that dist(p',g) > dist(p,g) > 60°. Note that dist(Pb,Pb') > 60°. 
Therefore, P = P[JPI, is a kissing arrangement in S"^^. Thus, |P| < k{n). □ 




Fig. 2 

Theorem 2. Let P C S"^^ be a one-sided kissing arrangement. Then 
a{P) < A{n~ l,arccos(l/\/3)). 
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Proof. Let Qa = {qi} be the projection of Pa = {pi}, Qi = UniPi) (see Fig. 3), 
and let 

di ^ dist{N,pi), (f>i^.j ^ dist(j)i,pj), ji^j = dist{qi,qj). 

Then = Lu{(l3,j,0i,0j). We have > 60°, then > lu{6O°,9,,0j). Since 
60° <9,< 90° for all i, we see that 

Ji.j > A = w(60°,60°,90°) = arccos(l/\/3). 

Then is a A-code in S"-2. Thus, a{P) = |Pa| = |Qa| < A{n - 1, A). □ 



N 




Fig. 3 



Corollary 1. (0 [201 11]) S(3) = 9. 

Proof. Suppose P is a one-sided kissing arrangement in with \P\ = B{3). 
Since fc(3) = 12, Theorem 1 implies a + 2b < 12, where a = a{P),b = b{P). 
Note that A{2, ip) = [27r/V'J . Therefore, A{2, arccos(l/\/3)) = 6. Then Theorem 
2 yields a < 6. Also we have a + 6 = B{3) > 9. So these nonncgativc integer 
numbers a and b satisfy the following inequalities: 

a + 26<12, a<6, a + b>9. 

It is easy to see that there exists only one solution (a = 6, 6 = 3) of these 
inequalities. Thus, B{3) = a + b = 9. □ 

Corollary 2. Let P C be a one-sided kissing arrangement with \P\ = B(4). 
Then there are only the following possibilities for |P|, a(P), 

|P| = 19, (a,6) = (15,4); (14,5) 

|P| = 18, (a,6) = (15,3); (14,4); (13,5); (12,6) 

Proof Recently we proved that fc(4) = 24 [HI [17]. That imphes a + 2b < 24. 
On the other hand, Delsarte's bound gives A{3, arccos (1/V3)) < 15 (see [5])i 
Therefore, we have the following inequalities for integer numbers a, b: 

a + 2b<24, a<15, a + 6 = 5(4) > 18. 

For A = arccos (l/v/3) ^ 54.74° Delsarte's bound is stronger than Fejes Toth's bound |10) 
^(3, A) < 16. However, Delsarte's bound also exceeds the lower bound that equals 14. So 
there is possibility to improve an upper bound for A{3, A) and to skip the case (15,4). 
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There are only the following integer solutions of these inequalities: 
{a,6) = (15,4); (14,5); (15,3); (14,4); (13,5); (12,6). 



□ 



This corollary immediately yields 
Corollary 3. (K. Bezdek) 5(4) = 18 or 19. 

3 An extension of Delsarte's method 

For the proof (a, h) ^ (15, 4), (14, 5) we are using techniques that is called "Del- 
sarte's method" . Here we give a brief introduction to this method (for more 
details see [51 H [3 |H1 [H [H [H [H [13 [H [IHl) and define its extension. 

Let P = {pi,P2, ■ ■ ■ ,Pm} be any finite subset of S"~^. By we denote the 
spherical (angular) distance between pi, pj, i.e. (pij := dist(j)i,pj). 

Let us recall the definition of Gegenbauer polynomials by recurrence formula: 

Uq — i, Lj^ — r, — ' 

Mn) ^ (2fc + n-4)tGa-(fc-l)4"J, 
^ k+n-i 
Note that G^"^(l) = 1. 

Theorem ( Schoenberg, 1942). If gi^j — G^^\cos(j)i,j), then the matrix (gij) 
is positive semidefinite. 

The converse holds also: if f{t) is a real polynomial and for any finite P C 
S"^^ the matrix (/(cos^i^)) is positive semidefinite, then f is a sum of G^^^ 
with nonnegative coefficients. 

The following theorem is a simple consequence of Schoenberg's theorem. 

Theorem ( Delsarte et al, 1977; Kabatiansky &: Levenshtein, 1978). 

Assume that a polynomial f satisfies the following property: 

fit) = /oG[,") {t) + ... + fad^^ (t) with /o ^ 0, . . . , /d ^ 0; (*) 
Then for any P = {pi,p2, . ■ . ,Pm} C S"^^ we have 

M M 

z=l j=l 

Theorem 3. Let P = {pi,p2, • ■ • jPa/}, Pi G S"^^. Suppose f satisfies (*), and 
fit) < for all t e [-l,cosV']. Then 

foM^ <f{l)M + Tf{P), where TfiP) -.^ ^ /(cos<^,,,). 
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Proof. Since 4>i^i — 0, we see that f {cos — /(I). By the assumption: if 
> ip, then f{cos(t),,j) < 0. Therefore, we have Sf{P) < f{l)M + Tf{P). On 
the other hand, Sf{P)> foAP. □ 

Corollary 4. (Delsarte's bound) Suppose f satisfies the assumptions of The- 
orem 3 and /q > 0. Then 

/(I) 



A{n,^) < 



/o 



Proof. Let P be a ip-code of size M on S" ^, i.e. (pij > (p for i j. Then 
T/(P) = 0. Thus, Theorem 3 yields foAP < f {l)M. ' □ 

Remark. Suitable polynomials / can be found by the linear programming 
method. See details and algorithms in [6l 171 [8l fT2l [T7t fTSj . 

Now we introduce some extensions of Delsarte's method for one-sided kissing 
arrangements. Note that all results in this section hold for much more general 
case: ip-codes in spherical caps. However, for simplicity, we consider here only 
one-sided kissing arrangements. 

Let P C 5"+ C S"~^ be a one-sided kissing arrangement. For fixed 9o, where 
60° < 00 < 90°, we define two subsets of Pa: 

Pa, = {p. ePa-- Oo< dist(p,, TV)}, Pa, = {p. £ Pa : 6*0 > dist (p, , TV) }, 

ai = ai(P) := |PaJ, a2 = a2(P) := jPa^ |, a ==01+02. 
Recall that |P| = a + b = ai + a2 + b. 

Theorem 4. Suppose a polynomial f satisfies {*), f{t) < for all t E [—1, 1/2], 
and f(t) is a monotone increasing function on [1/2, 1]. Then 

(ai + 2a2 + 2bffo < (ai + 2a2 + 26)/(l) + 2a2/(- cos 26*0). 

Proof. Let 

Then M = |P| = \P\ + 02 + b ^ ai + 2a2 + 2b. 

If p G Pa2, then dist(p,p') > 180° — 26*0. For any other pair {p,q) from P 
we have dist(p, g) > 60° (see Theorem 1, Fig. 2). Therefore, the monotonicity 
assumption implies: r/(P) < 2a2/(cos(180° - 26*0)) = 2a2/(- cos 26*0). Thus, 
the proof follows from Theorem 3 with ip = 60°. □ 



Now for any function f{t) and 6*0, 60° < 9a < 90°, we introduce the function 
Rf{0) on the interval [0, 6'o]. 
Let 

^0 := ^(60°, 60, 90°) = arccos ( tt^] ■ 

\ 2 sm t/o / 

For given eo E E = S"~^ denote by C(eo, V'o) a spherical cap in the equator E 
of center eo and radius ipQ. Let A„(0o) be a spherical cone in S"^^ with vertex 
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N and with the base C(eo,'^o) (Fig- 4). In other words, A„(^o) is a cone of 
height 90° and radius ipo- 

Consider a point p in the height A''eo with dist(A'',p) = < 6o- Denote by 

A„(0, 610) the domain in A„(6'o) that Ues below the sphere S(p) = S{p,QO°) of 
center p and radius 60° . It is easy to see that for 9 < Oq this domain is nonempty. 

Definition. Consider kissing arrangements X = {pi, . . . ,Pm} in ^n{0, ^o)- Let 
/i(n, 6, 60) be the highest value of m. By ^0) we denote the set of all kissing 
arrangements in A„(^, ^o)- 




A„(^o) 

Fig. 4 



Let Y = {qi,..., Qm} be the projection of X = {pi,... ,Pm} C A„(6', 6*0), 
where qi = n„(pj), and let 

Ff{X) = Ff{pi, . . . ,p,n) ■■= /(cos(y9i) + . . . + /(cos (/?„), (pi := dist(eo,gi). 

We define Rf{9; 9o, n) as the maximum of Ff{X) on r2„(0, 9o): 

Rf{e) = Rf{9;9o,n) := sup {Ff{X)}. 

xen„(e,eo) 

Suppose P = {pi, . . . ,pe} C S"~^ lies in the cap of center N and radius 9o. Let 
RfiP)=Rf{P;9o,n) := Rf{9x) + . . . + Rf{9t), 6^ := dist{N,pk). 

Proposition. Rf{9) is a monotone decreasing function in 6. 

Proof. For a > /3, we have A„(a,6'o) C An{l3,9o), then ri„(a,6'o) C ri„(/?,6'o), 
so then Rf{a) < Rf{P). □ 

Theorem 5. Let 9q G (60°, 90°). Suppose a polynomial f satisfies the following 
assumptions: f = /oGq"~"^^ + . . . + fdG^d~^^ with /o > 0, . . . , /d > 0; and 
fit) < for all t e [-l,cosV'o]- 

Then for any one-sided kissing arrangement P C S"~^ with \P\ = M we have 
foM^ < M/(l) + 2a2ii/(60°; Oq, n) + 2Rf{Pi,; 9o, n). 
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Proof. First let us prove the theorem for the case when the North pole N is not 
a point in P. In this case the projection Q of P is well defined. 

If we apply Theorem 3 for / and Q = n„(P) c E, then we obtain 

foM^<Sf{Q)<f{l)M + Tf{Q). 

From the assumption: f{t) < 0, t £ [— 1, cos'i/'o]) for qi,qj G Q it follows 
that if dist(5i, qj) > ipo, then f{cos^ij) < 0. Arguing as in Theorem 2 it is easy 
to see that for any distinct qi,q2 € Qai we have dist(gi, (72) > V'o- 

For qi,q2 G Q02 we have 

dist(5i, 92) > w(60°, ^0, ^0) > w(60°, ^o, 90°) = ^o- 
In the case gi , 92 € Qb we have 

dist(gi,g2) > a;(60°,60°,60°) > ipQ. 
Therefore, dist(gi,(72) < ipo only if 

(l) qi G Qai, 92 G Qa2, or (m) 91 G Qa, 92 G Qfe. 

Let p G Pa2, dist(iV,p) =9, eo = n„(p), and let X = {pi,...,pm} C P 
with dist(eo, qi) < tpo- By (i) we have X C Pai- This implies that X lies below 
60°). Thus, X c A„(6», 6*0) and Ff{X) < Rf{e). The same holds for p e Pfe 
(the case (ii)). We obtain 

T/(Q)<2P/(P„J + 2P/(Pf,). 

By definition dist(A'', p) > 60° for p G Paj . Since Rf{0) is a monotone decreasing 
function, we see that Rj^Pa.^) < 02^/ (60°). 

It can be shown in the usual way that the theorem for N ^ P implies the 
theorem for N = p G P. Indeed, if we shift p to some point p{£) which is a 
small distance e away from TV, then we can apply the theorem for a (p-code 
P{s) = p{s) Li P\p, where = 60° — e. Since Rf{0) is a continuous function 
and P/(0) is well defined the theorem for N G P follows whenever e — > 0. □ 

In the end of this section we consider some geometric properties of kissing 
arrangements in A„(^, ^o)- These properties will help us to compute Rf{6) in 
the next section. 

Note that for 6 > 30° the sphere 5(p, 60°) intersects the equator. That 
yields 

dist(eo,gi) > p{9) := w(60°, 6*, 90°) = arccos ( — ^-^ ) , > 30° 

It is easy to sec that pi G A„(0, ^o) implies dist{N, pi) > 7(0, ^o), where the 
function 7 = 7(0, ^o) = 60°, ipo) can be defined by the equation 

a;(60°,^,7) = Vo, 7 > ^• 
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In other words, ji{9, cp, ip) is the length of AB of a spherical triangle ABC with 
\AC\ = 9, \BC\ = (fi, and ABAC = ip. In fact, this equation has two solutions. 
Let us denote the second solution by 72(6*, 'fi, V')- 
We get 

dist((7„(7,) > d{e) = d{e,9o) c^(6O°,7(0,0o),9O°), t ^ j. 

Therefore, the set Y — {qi} is a d{9)-code on the cap C(eo, ipo) C E = S"~^. 
Thus, 

^i{n,9,9o) < A{n^l,d{9,9o),i'o)- 
It was proved (see Theorem 3 in IT? ) that for (p > -ip we have 

A{n, ip, tp) = A{n - l,uj{(p, tp, ip)). 

By 6',(6'o) denote the solution of the equation d{9, 9o) = t/jQ. We obtain 

ti{n,9,9o) < A{n-2,u{di9),^o,^o)) for 9 > 9,{9o). 

Consider the case n = 4. We have a c?(6')-code Y = {qi, . . . , q^} on the cap 
C(eo, ipo) C S^. Now we consider two cases: a) 9 > 9^,{9q) and h) 9 < 9^{9q). 

a) By definition for 9 > 9^,{9a) we have > ipo- It can be shown (see Corollary 
2 in [T7]) that in this case to < 5. 

Let TO = 5. Then are vertices of a spherical convex pentagon [T71 Theorem 
2]. We denote this pentagon by V5. Since dist{qi,qj) > d{9) we have that the 
length of any side of V5 is at least d{9). On the other hand, V5 C C{eo,ipo). It 
is not hard to prove that the minimum distance between Cq and a vertex qi of 
V5 achieves when V5 is an equilateral pentagon of sides lengths d{9) and four 
other vertices qj lie in the boundary of the cap C(eo, ■0o)- That yields 

dist(eo,g.) > P5{9,9o) 72(1^0, d(0), 77), = 180° - 3u;(d(0), i/;o, i/;o)/2. 

b) In this case to < 6. The maximal size arrangement can be achieved when 
qe = Co and {gi, . . . , 55} are vertices of a spherical convex pentagon. 

Indeed, let 6 — Lu{d{9),'ipQ,ipQ). It can be shown numerically that for any 
9o e (60°, 90°) we have ,5 > 60°. Let V be the (spherical) convex huU of Y. It 
can be shown that /Lqie^qj > d, where qi, qj are vertices of V. Since [360°/(5J < 5 
we have that the number of vertices of V is at most 5. It's not hard to prove 
that no more than one qi £ Y can lie inside V. Thus, to < 6. 

These facts can be summarized as follows: 

Theorem 6. Suppose X = {pi, . . . ,Prn} is a kissing arrangment in A„(0, ^o)- 
Let qi = n„(pi). Then 

1) Aisi{q,,qj)>d{9,9n), and dis\.[eo,qi) > p(9) for 6* > 30°; 

2) TO < ^l{n, 9, 9a) < A{n - 1, d{9, 9o), ^q); 

3) m < fx{n,9,9o) < Ain^2,iu{d{9,9o),iPo,iPo)) for 9 > 9,{9oy, 

4) if n = 4, then to < fi{4:,9,9o) < 6; moreover for 9 > 9^{9q) we have to < 5, 
and ifm — 5, then dist(eo, (/;) > p5{9,9o). 
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4 B(4) = 18 



In this section we prove the main theorem of this paper: 

Theorem 7. B{4) = 18. 

Now we prove that (a, 5) (15,4), (14,5). In this section da = 71.74°. So 
we have ?Ao ~ 58.2299°, 9^ ^ 0^{9a) w 25.8526°, and cos26lo = - cos 36. 52°. 
Here and below numbers are shown to four decimal places. 

Lemma 1. Let P C be a one-sided kissing arrangement with \P\ = 19. 

1) If{a,b) = (15,4), then aa < 5. 

2) // (a, b) = (14, 5), then aa < 3. 

Proof. Let fos{t) = ./o + fiGf\t) + ... + f^G[''\t), where 
/o = 1, /i = 3.6181, /2 = 6.1156, /3 = 7.0393, f^ - 5.0199, 
/5 = 2.313, f^^fr^f^ = 0, /g = 0.4525. 

The polynomial fos satisfies the assumptions of Theorem 4|f| Now we apply 
this theorem for the proof. 

1) Assume the converse. Then 02 > 6, and M — ai+2a2+2b — \P\+a2+b > 29. 
For 02 = 6 from Theorem 4 

841 = /0292 < 29/os(l) + 12/os(cos(36.52°)) « 840.8819 

follows, a contradiction. 

2) If (a, b) = (14, 5) and 02 = 4, then M = 28. We have 

784 - /o282 < 28/o5(l) + 8/o5(cos(36.52°)) « 782.0941, 
a contradiction. 

Since f^M'^ — M fos{^) — 2a2/os(cos(36.52°)) is increasing whenever M is 
increasing, we complete our proof. □ 

Lemma 2. (a, 6) 7^ (15, 4). 

Proof. Assume the converse. 

Let g{t) = .go + ffiCf ^(t) + . . . + ^gCf ^(i), where 
go = 1, gi = 2.7986, .ga = 3.6388, 33 = 3.4429, 34 = 2.1227, 35 = 0.8637, 
36 = 57 = 58 = 0, 59 = 0.1281. Then 5(1) = go + ffi + • • • + 59 = 13.9948. 

The polynomial 5 satisfies the assumptions of Theorem 5 with n = 4. Note 
that g{t) is a monotone increasing function on [cos "00, 1]. 

Let us apply Theorem 5 for Pa. Since \Pa\ = 15 and b{Pa) = we have 

225 = gol5^ < 15g(l) + 2a2i?g(60°). 
Now we prove that i?s(60°) < 4g(l/%/3). 

^This polynomial was applied by Odlyzko and Sloane |18l to prove that A:(4) < 25. Indeed, 
Delsarte's bound gives fc(4) = A(4,60°) < /os(l)//o = /os(l) ~ 25.5584. Then fc(4) < 25. 
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Theorem 6 yields 

dist(eo,gO > p(60°) = arccos(l/\/3) w 54.7356°, 

/i(4, 60°, 6*0) < 5, and for m = 5 we have 

dist(eo,(Z,) > P5 = P5(6O°,0o) « 57.5043°. 

Then the monotonicity of g{t) on [cos'i/'o,!] impUcs for m = 5: Fg{X) < 
5g(cosp5) and for m < 4: < 45(l/\/3). Since 

4g(l/V3) w 1.4673 > 55(003^5) ~ 0.332, 

we have i?g(60°) < 45(1/^3). (It is easy to see that i?g(60°) = 4g{l/V^)-) 
By Lemma 1, 02 < 5, so that 

225 < 155(1) + 2a2i?g(60°) < 15^(1) + 40g(l/\/3) « 224.5946 

- a contradiction. □ 

Lemmas, (a, 6) 7^ (14, 5)Q 

Proof. Assume the converse. 

1. Let Pb = {pi, . . . ,P5}, Oi := dist(pi, TV) , and let {pi} be sorted {pi} by 9i : 

{P^} - tel, &^ - dist(p„ iV), 60° > ^1 > ^2 > ^3 > ^4 > ^5 > 0. 
By Pb{k) denote {pi, . . . ,Pk}- Here 1 < fc < 5, and Pb{5) — Pb- Let 
P{k):=Pa\JPb{k), Qik):^Qa\jQbik). 

Then \P{k)\ = |Q(fc)| = 14 + fc. 

Suppose a polynomial / satisfies the assumptions of Theorem 5 with n = A. 
Then Theorem 5 for P{k) yields 

/o(14 + kf < Sf{Q{k)) < (14 + fc)/(l) + 2a2i?/(60°) + 2Rf{Pb{k)). (1) 

Let h{t) ^ha + hiGf\t) + . . . + hgG^g^\t), where 
ho = 1, /ii = 2.722, ft.2 = 3.6191, = 3.4323, /i4 = 2.4227, /is = 1.1991, 
he = h7^hs^ 0, /ig = 0.0195. h{l) ^ ho + hi + . . . + hg = 14.7413. 

Note that h (as well as g) satisfies the assumptions of Theorem 5, and h{t) 
is a monotone increasing function on [cos^po, 1]. Actually, g and h are close to 
each other. As above, Rh{60°) = 4/i(l/\/3). However, for fc < 3 using f = g m 
(1) we get better results than for f ^ h, but h is better than g for fc = 4, 5. 

''There is old conjecture that the maximal kissing arrangement in four dimensions is unique 
up to isometry, i.e. is the "24-ceH" P24- From this conjecture easily follows Lemma 3. Indeed, 
let P ■■= PlJPb, then |P| = a + 2f) = 24. The conjecture yields that conv(P) is the "24-ceU" . 
Since at most 18 vertices of P24 can lie in a closed hemisphere, |P| < 18 - a contradiction. 



11 



By Lemma 1 02 < 3. Therefore, for f = g and f = h we have 

(14 + fc)2 < (14 + fc)/(l) + 24/(l/V3) + 2Rf{Pi,{k)). (2) 
Recall that Rf{Pb{k)) = Rf{0i) + ... + Rf{ek). Thus, (2) yields 
RfiOi) + ... + RfiSk) > fcV2 + 14fc + 98 - (7 + A:/2)/(l) - 12/(1/^3). (3) 

2. Now we compute the upper bound on Rf{0) for f = g,h, and < 9 < 60°. 

Let G [0°,60°]. If X is a kissing arrangement in A4{0,9o), then Theorem 
6 yields some constraints for Y, where Y is the projection of X. Using these 
constraints we introduce the function Lf{9) such that Rf{0) < Lf{0). 

For a fixed eo G we consider the set '^{9) of all d{9)-codes Y — {gi, . . . , qm} 
on such that m < 6; Lpi := dist(eo, g^) > p{0) for > 30°; m < 5 for 6* > 6** 
and if m = 5 then ipi > pz{9). Let 

i//(y) />!) + ... + /(^„0, LX0):= sup {Hf{Y)}, 

ye*(9) 

where 

fr,/.^ ■= / f^'^'^^f) < < Vo 
■^^^^ ■ 1 > ^0 

Theorem 6 implies that if X e 1^4(6', 6*0), then F e *(e'). Thus Rf{0) < Lf{0). 

Consider some 9 € [30°, 60°]. Recall that /(cos(^) is a monotone decreasing 
function on [0, ipo]- Then (as well as in Lemma 2) we have for m = 5: Hf{Y) < 
5/(^5(6*)), and for m < A : Hf{Y) < Af{p(9)). It can be shown numerically that 
in this interval Af{p{0)) > 5f{p5{0)). Therefore, Lf{9) < Af{p{0)). 

Let 84 « 44.4577° is defined by the equality: cos^ p{5 4) = cosd{54). This 
equality means that a spherical square of side length d{54) has the circumradius 
equals p{54)- Then for e [(54,60°] the side length of a spherical square with 
the circumcircle of center cq and radius p{9) is not less than d{9). Thus, 

Lf{0) = A~f{p{0)) = Af for 9 e [^4,66°]. 

If 6* < 64, then the circumradius of a square of side length d{9) is greater 
than p{9). It have been proved (see Theorem 4 [17]) that if Y is optimal (i.e. 
Hf{Y) — Lf{9)) and \Y\ = 4, then F is a spherical rhomb (7i<72?394 with edge 
lengths d{0). 

Consider a rhomb Y — qiq2q3q4 of side lengths d{0) with dist((7i,g3) > 
dist(g2, 94) such that the circumradius of qiq2q4 is p{9). Under these conditions 
this rhomb there exists and uniquely defined for 9 S [83, ^4]. Here 1^3 ~ 37.4367° 
is defined by the condition that ^(iJs) is the circumradius of a regular triangle of 
side lengths d{53). It can be verified numerically that for all 9 £ [83, 54] Hf{Y) 
achieves its maximum when eo is the circumcenter of 91(72 54- Since for this 
arrangement dist(eo, (73) is uniquely defined by we denote it by r4{0). Then 

Lfi9) = 3/ (^^) + f{r4{0)) for 9 e [53,64]. 
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Note that for 9 = 63 we have (/33 > -00, i-e- fifa) — 0. Computations show 
that for 9 G [30°, ^3] the maximum of Hf{Y) is achieved when (?ig2'?4 is a regular 
triangle of side lengths d{9) with dist(eo,(7i) = p{9). Let r3(0) := dist(eo,g2) = 
dist(eo, (74). Since in this case ip^ > ^q, we obtain 

LfiO) = f + VirsiO)) for e [30°, S^]. 

For 6* = 30° we see that qi = cq and r3{9) = ^(6*) > i/jq. Therefore, i/(30°) = 
/(I). Note that for 9 e [30°, S,] we have /(I) > bf{pr,{9)). Then, as above, we 
can assume that y is a rhomb. Computations show that Hf{Y) attains its 
maximum when eg is a vertex of Y, i.e. Lf{9) = /(I). For 9 < 6^ it is not hard 
to show that Hf(Y) achieves its maximum when cq Cz Y and other qi lie at the 
distance d{9) away from cq. Thus, 

Lf{9) = f{l) + 5f{d{9)) for 6'g[0,30°]. 
(Note that if 6* > 6*,, then d{9) > V-o, i.e. /(d(6')) = 0.) 

3. Consider the domain =: {(6'i, . . . , 6*5)} in R^. The proof of Lemma 3 follows 
from the fact that Q is empty set under the constraints (3) and dist{pi,pj) > 60°. 

It is not so hard to find bounds for 9k under the constraints (3). For instance, 
since Rf{9) is a monotone decreasing function, we have 

Rf{9i) + ...+ Rf{9k) < kRfih) < kLfih). 

Combining this with (3) we get 

9i < 53.93°, h < 48.45°, ^3 < 46.72°, ^4 < 45.53°, ^5 < 44.47°. 

Here for fc = 1, 2, 3 we applied f = g, and for fc = 4, 5: f = h. 

Moreover, using convexity of Lf{9) on [^4,60°] we can give inequalities for 
sums of 9k- Perhaps, it is possible using these ineaqualities to prove the lemma 
without computer works. However, we think that is a hard problem. Here for 
the proof we apply the numerical method that was developed in our paper jl7| . 

Denote by P5(a) a convex polytope in with five vertices (see Fig. 5). The 
lengths of all edges P^{a), except P2P4, are equal to 60°, and 

dist(p2,P4) = a e [60°, 90°], dist(p3,p5) = /3, 2cosacos/3 + cosa + cos/3 = 0. 



Pi 



P5 




P3 



Fig. 5: P5{a) 
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Let X ~ {pi, . . . ,^5} be a kissing arrangement in the cap C(A^, 60°) C S^, 
and let 

F{X) = F^iOi) + ... + ^5(^5), 0, = dist(7V,p,), 

where Fiid) is a monotone decreasing function in 6. From Theorem 5 |17) it 
follows that F attains its maximum on {X} at Xq when conv(Xo) (the convex 
hull of Xq) is isometric to ^5(0!) for some a G [60°, 90°]. Note that Theorem 5 
is not be assumed a strong monotonicity of Fi (6) . 

Let us apply this fact with F{Pb) = Lf{9i) + . . . + Lf{9k), i.e. Fi = Lf for 
i = 1, . . . ,k, and Fi = for i > k. (It's easy to see that Lf{9) is a monotone 
decreasing function.) Thus, we can assume that conv(Pb) = P^i^a). 

Let us show how using this fact to obtain a contradiction for the lemma. 

Let the vertices Pi,P2,P3 of P^ia) be fixed. Then the vertices p4 = P4{a) 
and p5 = P5{a) are uniquely determined by a. Consider the following domain 

Di.{ui,U2,U3) := {p e : 9i ^ dist{p,pi) € [ui,Ui + e]}, e > 0. 

In general position D = £)e(ui, U2, U3) looks like a curvilinear parallelepiped, i.e 
D has (at most) eight vertices. 

Let us denote hy S — S'(ui, U2, "3; a) = {si} the set that consists of vertices 
of D and points on the boundary of D which are intersections of the great circles 
through PiPj,i ^ j,j = 4, 5, and D. For small s and > it is easy to see that 
\S\ < 10. Lemma 5 [T7] yields that the function 9i = d\st{p,pi), i = 4, 5, in p 
achieves its minimum on D at some Sj. Let us denote this point by pi{a,D). 
Thus, Lf{9i) (as well as any monotone decreasing function in 9) achieves its 
maximum on D at 9i = 9i(a) :— dist(pi,pi(a, D)). 

Note that 9^ is increasing and 9^ is decreasing whenever a is increasing. 
Then for a € [r, r + e] we have ^4(0;) > 6*4 (r) and 6*5(0;) > 6*5 (r + e). Finally, for 
L f{9i) on — D X [r,r + e] we have 

Lfi9,)<Lf{u,), i = 1,2,3; L f{9i) < L j{9i{r)); L j{9.,) < L f{h{r + e)) (4). 

Using (4) we can easily to find an upper bound on Lf(9i) on any D^. Then 
we can check (3) for points in D^. So if we cover S+ x [60°, 90°] by we can 
check (3) for all possible p, {pi} and a. Our computations show that there no 
points in Q that satisfy (3) - a contradiction. □ 



5 Conclusions 

It is clear that between kissing numbers and one-sided kissing numbers there 
are some relations. Look at these nice equalities: 

fc(l) + fc(2) _ 2 + 6 ^ 
2 ^ 2 ' 
fc(2) + fc(3) _ 6 + 12^ 
2 ~ 2~' 



n = 2, A = B{2) = 
n = 3, 9 = B(3) = 
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n = A, 18 = 5(4) = M±M = 1^. 
We are not expect that the same holds for all dimensions, i.e. 

Bi^n) = K{n) := ^^"-^^ + ^^"^ 

for all n. However, there are many reasons that B{n) = K{n) for n = 5, 8, 24; 
B{n) « K{n) for all n; and this equality holds asymptotically 

n^oo K[n) 

If we consider the minimal vectors of D5, Eg, and Leech lattices, then we see 
that B{5) > 32, B{S) > 183, S(24) > 144855. We propose the following 

Conjecture. 5(5) = 32, B{8) = 183, B(24) = 144855. 

Note that our method could be applied to higher dimensions. However, it 
does not give sharp upper bound on B{n). It's an interesting problem to find 
better method, in particular for n = 5, 8, 24. 
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